NOVEMBER/DECEMBER 2023 


CCA21/FCA21/CCS21 — C++ & DATA 
STRUCTURES 


Time : Three hours Maximum : 75 marks 


SECTION A — (10 x 2 = 20 marks) 
Answer ALL questions. 
1. Define Class and Object. 
2. What are Tokens? 
Define Pointer. 
What is.a file? 


Define Queue. 


6. | What is postfix expression? 

7. What is Doubly Linked list? 

8. List the types of binary tree traversal. 
9. Define Weighted Graph. 


10. What is meant by Searching? 
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11. 


12. 


13. 


14. 


15. 


(a) 


(b) 
(a) 


(b) 
(a) 


(b) 


(a) 


b) 


(a) 


(b) 


SECTION B — (5 x 5 = 25 marks) 
Answer ALL questions. 


List and Explain the various data types in 
C++. 


Or 
Discuss the Constructors with example. 


Write a C++ program for the concept of 
Operator Overloading. 


Or 
Discuss the file formatted: I/O operations. 
Explain the concept of Queue. 

Or 


Explain the procedure to convert infix 
expression into postfix expression. 


Write a note on Dijkstra’s shortest path 
algorithm. 


Or 


Explain the important Operations on Linked 
Lists. 


Discuss about linked representation of 
Binary trees. 


Or 


Explain the various Asymptotic Notations. 
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16. 


17. 


18. 


19. 


20. 


SECTION C — (8 x 10 = 30 marks) 
Answer any THREE questions. 
Explain Destructors with an example. 


Discuss the concept of Function Overloading with 
suitable example. 


Write an algorithm to Insert and Delete an 
element in a queue. 


Explain the Procedure to Add two Polynomials 
using Linked List. 


Describe the three types of Tree Traversals with 
Suitable example. 
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